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ABSTRACT 



A system and method for manipulating and displaying 
information in a computer system includes a display screen, 
a processor, a storage device, and a data input device. Input 
data is received in the system through the input device. The 
system determines a display format of the data. The display 
format includes a number of constraints on the display. The 
system associates the input data with the appropriate display 
frame and flows the data into the frame. Constraints on the 
display are solved as the data is flowed (or moved) into a 
frame or frames. Upon resolution of constraints, the display 
frame is sized to accommodate the input data and the frame 
is displayed on the computer display screen. 

14 Claims, 5 Drawing Sheets 
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DOCUMENT PROCESSING USING FRAME- 
BASED TEMPLATES WITH HIERARCHICAL 
TAGGING 

This is a continuation of application Ser. No. 08/350.447, 
filed Dec. 6, 1994, now abandoned, the disclosure of which 
is incorporated by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates generally to systems and 
methods for controlling and displaying information using 
computers. 

Advances in computing technology have revolutionized 
the availability, transfer, presentation, and use of informa- 
tion. One advance has come in the area of computer hard- 
ware. Computers have shrunk in size while becoming more 
powerful. This has allowed the production of a variety of 
laptop and hand-held computer systems which enable users 
to create and manipulate data without being confined to an 
office with a desktop computer. Similar advances have 
allowed the creation of compact communications equipment 
such as credit card sized modems, faxes, and pagers com- 
patible with these smaller computer systems. The result has 
been the proliferation of computer systems capable of send- 
ing and retrieving information from a diverse range of 
locations. 

These advances in computing technology have been 
coupled with a tremendous increase in the amount of 
computer-accessible information. Commercial information 
repositories such as those provided by DIALOG™, 
PRODIGY™, LEXIS™, and the like store vast amounts of 
information accessible by anyone having a basic computer 
system and access privileges. Other pools of data may be 
accessed via the Internet or bulletin board systems (BBSs). 
Further, small, medium, and large -size companies frequently 
utilize electronic mail systems to allow employees to com- 
municate with each other. 

These advances enable individuals to access, retrieve, and 
share large amounts of information from a variety of com- 
puting platforms. The sheer volume of information available 
places a premium on a users ability to efficiently retrieve and 
assimilate the data. Unfortunately, however, all of this 
available data is not formatted in an optimal manner. To 
accommodate the wide range of computer types which can 
access, e.g., a BBS, the information stored on the system is 
typically formatted in a fiat ASCII text file. Graphics, if 
used, are generally stored in a separate GIF file. Although 
these file formats are readable, they lose the ability to 
convey the information as originally intended. For example, 
when a magazine article is formatted for publication, page 
layout and formatting techniques are employed to make the 
article more legible and informative. A sidebar may be used 
to explain a relevant related topic which will aid the user in 
understanding the body of the article. The use of footnotes 
or endnotes can direct the reader to other helpful sources 
without adding unnecessary clutter to the article. Each page 
layout feature is designed to promote overall readability and 
to enhance the author's ability to convey information via the 
written word. All, or most, of these layout features are lost 
when the magazine article is converted for use in an on-line 
database, such as a BBS or DIALOG™. Rather than appear- 
ing as the author or publisher originally intended, the article 
will, instead, appear as one constant page of text. Although 
the power of the text to convey information is preserved, the 
enhanced ability to present that information in a structured, 
readable format is lost. 
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An example of one type of hardcopy document which 
uses a structured format to convey information is a news- 
letter. A typical newsletter format is shown in FIG. LA, The 
newsletter 10 may include graphics, such as a logo 12, and 

5 text, such as a header 14, a title 16, several columns 18, 20 
and a footer 22. The graphics and text are arranged in a 
manner to improve readability of the document. Most news- 
letters are formatted in a manner similar to the one shown in 
FIG. 1A when they are printed in hardcopy form (e.g., 
printed on newsprint or other paper). Newsletters and other 
documents are being made available in computer formats in 
increasing frequency. Unfortunately, the formatting of the 
documents is typically lost when the documents are made 
available on-line. For example, were the sample newsletter 
10 shown in FIG. 1A made available on a typical computer 

15 bulletin board system, no columns, graphics, or spacing 
would be retained. Instead, the well-designed, highly- 
readable newsletter would be reduced to a flat ASCII text file 
with carriage returns and, possibly, a separate graphics file 
for the logo. A representation of the contents of such a file 

20 is shown in FIG. IB. In a typical system, the file 30 includes 
most of the information from the original printed document. 
However, the information is presented in a flat, unstructured 
file. Specifically, each portion of text is followed by one or 
more carriage returns 29 to set off each section of text. 

25 Further, many BBS's and other data repositories do not 
preserve the graphics content of documents stored on-line. 
Thus, the logo 12 of the original newsletter 10 may not be 
preserved in a typical file 30. 

Others have attempted to standardize the formatting of 

3 q on-line information. For example, the HyperText Markup 
Language (HTML) is a simple document markup system 
derived from the Standard Generalized Markup Language 
(SGML) which is used to format hypertext documents. 
HTML codes are used to describe how textual elements, 

35 such as paragraphs, lists, and quotes will be displayed. 
However, these markup languages are limited in that they do 
not allow the data to be sized or formatted for specific 
display devices. That is, these markup languages are prima- 
rily designed to ensure that a document printed by different 

40 systems retains the original structure. Other attempts to 
standardize the presentation and formatting of information 
include treating a document as an entire graphic image and 
displaying it in a "what you see is what you get" 
(WYSIWYG) format. However, this approach is unsatisfac- 

45 tory as it requires increased file sizes and demands that each 
user system includes document generation software. 

The problem of presenting information in a readable 
format is compounded by the vast spectrum of computer 
platforms available. For example, a palm-sized personal 

50 digital assistant (PDA) has a much smaller screen size than 
a desktop workstation. The display of a typical business 
memo on the PDA screen presents a much more difficult 
problem than the presentation of the memo on the page- 
sized screen of the workstation. One solution would be to 

55 shrink the size of the memo to correspond to the smaller 
screen. This, however, is unsatisfactory as it may make the 
memo illegible. It may also result in a document having an 
excess of whitespace (i.e., blank spacing between text and/or 
graphics). 

60 The increased use of portable computers to communicate 
and transmit information requires that designers minimize 
the size of files created and transmitted. For example, the 
smaller the file to be transmitted, the more efficient the 
transmission is in terms of cost, time, and utilization of 

65 system resources. 

The present invention recognizes that it is highly desirable 
to provide users with an ability to create, transmit, and 
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receive information formatted in a legible and useful man- 
ner. What is needed is a system and method which receives 
input information from a variety of sources and which 
displays the file in the manner originally intended by the 
creator of the document. More particularly, the system S 
should adapt to enable display of information on a variety of 
platforms and display types. These functions should be 
performed quickly and efficiently. 

SUMMARY OF THE INVENTION 10 

A system and method are disclosed for manipulating and 
displaying information in a computer system. The system 
preferably includes a display screen and a data input device. 

Input data is received in the system through the input 
device. The system uses information about the input data to 
determine a display format for the data. The display format 
preferably includes a number of constraints on the display. 
The system then associates the input data with an appropri- 
ate display frame and flows the data into the frame. By 
"flows" it is meant that the input data is put into a virtual area 
defined as a frame. Constraints on the display are solved as 
the data is flowed (i.e., as more data is put into a specific 
frame). Upon resolution of constraints, the display frame is 
sized to accommodate the input data and the frame is 
displayed on the computer display screen. 

In one specific embodiment, the present invention utilizes 
a number of tags located in the input data stream to associate 
specific items of data with a specific display frame. The 
frames are also tagged to indicate the type of data which may 30 
be displayed within each frame. Display frames are orga- 
nized into forms called "metaforms." These metaforms may 
be created to present information in a number of forms, 
including: newsletters, reports, business letters, and the like. 
Embodiments of the present invention allow automatic 35 
selection of the appropriate metaform for a particular set of 
input data. Other embodiments of the present invention 
allow the automatic selection of alternative metaform styles 
when the most appropriate form is not available in the host 
system. 40 

The result is a system which allows the dynamic presen- 
tation of information on any host system, from desktop 
computers to personal digital assistants. The system is small 
and fast and may be used with existing data formats. Input 
file sizes are kept to a minimum, thereby reducing trans- 45 
mission time and costs. The formats are not tied to specific 
screen sizes or orientations, allowing the presentation of 
easy to read data on any size system. 

For a fuller understanding of the nature and advantages of 
the invention, reference should be made to the ensuing 50 
description taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1A is a typical format of a common hardcopy 55 
document; 

FIG. IB is a representation of a format of a computerized 
representation of the hardcopy document of FIG. 1A; 

FIG. 2A is a block diagram of a computer system in which 6Q 
the present invention may be embodied; 

FIG. 2B is a block diagram of a software system of the 
present invention; 

FIG. 3A is a representation of a screen display of the 
present invention displaying the document of FIG. 1A; $5 

FIG. 3B is a representation of a formal of a tag for use in 
the computer and software systems of FIG. 2; 



4 

FIG. 3C is a representation of a format of a file for use in 
the computer and software systems of FIG. 2; 

FIG. 4 is the screen display of FIG. 3A indicating possible 
constraint relationships; and 

FIG. 5 is a flow diagram depicting operation of a system 
according to the present invention, 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The present invention may be implemented in a computer 
system such as the system 40 of FIG. 2A, which comprises 
a central processor 42, a display device 44, a main memory 
46, an input/output controller 48, a mass storage system 52 
(e.g., a hard disk, tape system, or the like), and at least a first 
input device 54 (e.g., any combination of keyboard, mouse, 
trackball, pen device, or the like). Additional input/output 
devices, such as a printing device 50, may be included in the 
system 40 as desired. Communications hardware 56, such as 
a modem, fax, ethernet card, or the like may also be 
connected to the system 40. As shown, the various compo- 
nents of the system 40 communicate with each other through 
a system bus 58 or similar architecture. 

In one specific embodiment, the computer system 40 
receives information or data from an information source 62 
via a transmission channel 60. Information source 62 may 
comprise any source of information, including commercial 
databases, bulletin board systems, company e-mail systems, 
network servers, other stand-alone computer systems, or the 
like. Transmission channel 60 may be formed from, for 
example, telephone lines, fiber optic cables, wireless digital 
or analog channels, or copper wire. Those skilled in the art 
will realize that the present invention may be utilized in 
conjunction with any source of computer data received via 
any transmission means. 

A simplified representation of a computer software system 
70 is shown in FIG. 2B. The software system 70 is employed 
to control the operation of computer system 40. -Software 
system 70, which is stored in main memory 46 and in mass 
storage memory 52, includes a kernel or operating system 72 
and a shell or user interface 74. One or more applications 
programs, such as applications software 76, may be 
"loaded" (i.e., transferred from storage memory 52 into main 
memory 46) for execution by the computer system 40. 
Under control of software 72 and/or application software 76, 
the system 40 receives user commands and data through user 
interface 74. The interface 74 also serves to display results 
on the display device 44, whereby a user 78 may interact 
with and control the system. 

In one specific embodiment, system 40 is an IBM- 
compatible personal computer, available from a number of 
vendors (including IBM of Armonk, N.Y.). Operating sys- 
tem 72 is MS-DOS and interface 74 is Microsoft Windows, 
both of which are available from Microsoft Corp. of 
Redmond, Wash. In one specific embodiment, applications 
software 78 is implemented using Microsoft Visual C++ to 
achieve the functionality described herein. The present 
invention supports the use of any of a number of computer 
system 40 architectures. For example, computer system 40 
may be a handheld computer, a personal information 
organizer, a personal communicator, a laptop computer, or 
the like. Further, the operating system 72 may additionally 
function as the user interface. Any of a number of operating 
systems and user interfaces may be used. Examples are 
Windows 95 or WinPad (both also available from Microsoft 
Corp.), Magic Cap (available from General Magic Inc. of 
Mountain View, Calif.), or Newton Script (available from 
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Apple Computer Corp. of Cupertino Calif.). Those skilled in 
the art will recognize that the present invention may be 
embodied in any computer system 40 having an operating 
system 72. Further, applications software 78 may be imple- 
mented using any of a number of programming languages. 

Features of the present invention, as will be discussed, 
allow information and documents such as the newsletter 10 
of FIG. 1 to be presented in a readable format on any 
computer display device 44 when retrieved from an infor- 
mation source 62 such as a commercial database, bulletin 
board system, or the computer system's own mass storage 
device 52. Referring now to FIG. 3 A, a representation of a 
metaform 80 as seen on display device 44 is shown. 
Metaforms are layouts or forms which have defined formats, 
including a number of frames into which specific type(s) of 
data may be input. Metaforms 80 may be used to present text 
and graphics data in a number of formats. The data may be 
reordered as well as remapped. Each metaform 80 includes 
a number of defined constraint relationships which govern 
the appearance and content of each metaform. Metaforms 80 
according to the present invention may be displayed, e.g., on 
any size display device 44, including cathode ray tube (CRT} 
displays, liquid crystal displays (LCDs), or the like. These 
displays are typically formed of a plurality of pixel elements, 
positioned and referenced from the "origin" (top left of the 
screen) to the maximum coordinates located in the lower 
right of the screen. Metaforms may be customized for use 
with particular display types and sizes to optimally utilize 
available screen space. 

The particular metaform 80 shown in FIG. 3 A includes a 
plurality of frames 82-92 arranged in the form of a 
newsletter, such as the newsletter 10 of FIG. 1A. That is, the 
metaform 80 of FIG. 3 A is a newsletter metaform. In the 
present invention, a frame is a dynamic template defined to 
receive specific items of information. Each of the frames are 
defined to receive either text or graphics data. For example, 
frame 82 has been defined to include graphics data, 
specifically, the letterhead or logo of a newsletter. Frames 
84-92 contain text data. In this example, frame 84 includes 
header information, frame 86 includes title information, 
frames 88 and 90 contain the body of the newsletter, and 
frame 92 contains footer information. A variety of 
metaforms may be established for use in the present inven- 
tion. Examples include memos, business letters, newspaper 
articles, electronic mail messages, technical reports, and the 
like. According to the present invention, as will be discussed 
in more detail infra, the specific metaform to be used with 
a particular set of data may either be selected by the user or 
be determined by software. The type of data each frame may 
accept is determined by a tag or set of tags which identifies 
the frame as accepting certain data. These tags correspond to 
tags used to identify input data. 

Text and graphics data input to a system utilizing the 
present invention are displayed in the appropriate frames of 
a particular metaform using a plurality of tags which identify 
the various components of the metaform. For example, each 
of the components of the newsletter 10 of FIG. 1A would be 
tagged for use in the present invention. As shown in FIG. 3B, 
one specific embodiment of a tagging system for use in the 
present invention may consist of an eight character tag 100 
having a leading field 102, several two character fields 
104-108, and a trailing field 110. In this specific 
embodiment, the leading and trailing fields 102, 110 each 
contain backslash characters ("\") to alert the applications 
software 78 of impending tag characters. If the tag 100 is 
included in a text stream, the leading and trailing fields 102, 
110 may be expanded to two characters in length. Double 
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backslash characters "\\" may then be used to set the tag 100 
off from the remainder of the text stream. Those skilled in 
the art will recognize that other techniques for identifying 
tags may also be used. 

s The first two character field is referred to as a flow tag 
104. The flow tag 104 identifies the paragraph type and 
indicates the frame to which the paragraph is assigned. 
Examples of flow tags 104 are: BD (body); gr (graphic); lg 
(logo); ft (footer); HD (header), etc. Other flow tags 104 are 

10 shown in Table I. 
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TABLE I 


FLOW TAOS 


CODE 


FLOW TAGS 


CODE 


ad sir act 


ok 


ISBN 


IS 


Addresses 


8 j 


Keywords 


jcy 


Address 


ad 


Legend 


l_ 

*g 


Animation 


an 


Level 1 


LI 


Arrows 


ar 


Level 2 


L2 


Author 


au 


Level 3 


L3 


Banner 


ba 


Level 4 


LA 


BCC 


be 


Level 5 


LS 


Bibliography 


bb 


list 


L2 


Body 


BD 


List 2 


L3 


Border 


br 


List 3 


L4 


Byline 


by 


list 4 


LS 


Callout 


ca 


Logo 


lg 


Caption 


cp 


Masthead 


MH 


CC 


CC 


Music 


ms 


Chart 


ch 


Page Number 


Pg 


CoJophon 


CO 


Phone Number 


pn 


Copyright 


cr 


Picture 


pc 


Credit 


ct 


Postscript 


ps 


Cross Reference 


cx 


Preface 


Pf 


Data 


dt 


Publication Title 


Pt 


Dedication 


dd 


Publisher 


P b 


Email Address 


em 


Pullquote 


Pi 


Fax # 


fx 


Rules 


ru 


Figure 


fg 


Salutation 


sa 


Footer 


ft 


Sidebar 


sb 


Footnote 


fn 


Signature 


S S 


Fo reward 


fw 


Sincerely Line 


sn 


Graphic 


gr 


Story 


St 


Header 


HD 


Subject 


SB 


Identifier 


id 


Sublist 


si 


Illustration 


il 


Table 


tb 


Index 


ix 


Table of Contents 


yc 


Ink 


ik 


Video 


vd 


Introduction 


in 


\bice 


vc 



The second two character field is referred to as a style tag 
106. The style tag 106 identifies any modifications to the 
paragraph type that might be required by a potential conflict 
of structure. As an example, a portion of a document might 
be tagged as BD (body) with a style tag 106 indicating that 
the content of the body is a list, or that the body should be 
emphasized (i.e., structured) in a particular way (such as 
with boxing, outdents, or the like). Example style tags 106 
are listed in Table II. 

TABLE II 



STYLE CODE 



60 



Tags 


6 


Force Just 




Indented 


in 


Justified 


j> 


Large 


lg 


Raglea 


rl 


Ragrighl 


rr 


Small 


sm 



65 

The third two character field of the tag 100 is a substyle 
tag 108. This two-character field identifies any modifications 
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to be made to individual character formatting within a 
particular paragraph. Typical substyle tags include bl (bold), 
cn (condensed), double underline (du), italic (it), and the 
like. Other substyle tags 108 are shown in Table III. 



5 

TABLE III 



SUBSTYLE 


CODE 


SUBSTYLE 


CODE 


Bold 


bl 


Larger 


lr 


Condensed 


cn 


Light 


li 


Double 


du 


Marked 


mr 


underline 








Dropfirstcap 


dc 


Smaller 


sr 


Expanded 


ex 


Strikelhru 


St 


Fat 


ft 


Subscript 


si 


Heavy 


hv 


Superscript 


s2 


Indexed 


in 


Underline 


un 


Italic 


it 
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A depiction of an input file 120, formatted for display by 
a computer system 40 utilizing the present invention, is 2Q 
shown in FIG, 3C. Note that the format of the file 120 shown 
in FIG. 3C differs from the format of the file 30 shown in 
FIG. IB only in that tags and graphics information are 
included. The tags 100 are used in applications software 78 
to direct (or "flow") text or graphics information to a 
particular frame. For example, in file 120 of FIG. 3C, the tag 25 
100 ("\LG....\") informs applications software that the data 
which follows is graphics data to be flowed to a logo frame 
82 for display on display device 44. The use of a pair of 
periods ("..") for the style and substyle tags 106, 108 
indicates that default styles are to be used. Specifically, in 30 
one particular implementation of the present invention, if the 
flow tag 104 contains the system assumes that the 
tagged content belongs in the current frame (i.e., that no 
frame change is required). If the style lag 106 contains "..", 
the system assumes that the tagged content is to take on the 35 
character formatting of the previous paragraph. And when 
substyle tag 108 contains "..", the tagged content will 
assume the prevailing character formatting of the current 
paragraph. Graphics tags (e.g., LG, or logo tags) are slightly 
different than text tags. Binary graphics data typically cannot 4Q 
be parsed into a text stream. Therefore, a graphics tag, in one 
specific implementation, is followed by text indicating a 
path to the graphic file (which may be stored in any standard 
graphics format, such as GIF). The path to the graphics file 
may then be followed by a backslash character "V* to alert 
the system that the end of the graphics tag has been reached. 45 

The tag 100 of the present invention has several charac- 
teristics. The tag language used is generic. That is, the same 
tag may be assigned several different human -readable names 
so that the names may be properly descriptive when stored 
with a particular metaform. For example, a newspaper 50 
metaform and a report metaform may both use the same flow 
tags 104 (e.g, the flow tags for headline, subhead level 1 and 
subhead level 2). However, the tag (listed in human-readable 
form) associated with the newspaper metaform may be 
termed "headline", "subhead" and "section head" to more 55 
descriptively refer to the frames used in particular applica- 
tions. The human-readable tags associated with the report 
metaform may be termed "title", "chapter" and "section". 
This ability to map tags 100 of the present invention permits 
easy internationalization of metaforms, as only the human- 60 
readable names of the tags, not the tags themselves, need to 
be localized. Further, the hierarchical tagging scheme of the 
present invention permits ready importation of HTML- 
formatted data. Data formatted using certain other SGML 
dialects and HTML variants (such as HTML+) may also be 65 
readily imported or easily translated for use in the present 
invention, 
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This simplified and efficient tagging scheme enables easy 
formatting of files for use in the present invention. The 
scheme minimizes the amount of tag information required to 
format a file for use in the present invention, thus ensuring 
that file size is kept to a minimum. File size is frequently a 
concern when files are transferred to small computers such 
as personal communicators. These systems operate most 
efficiendy with small files. Further, users are transmitting 
more and more files over wired and wireless media (such as 
cellular or wired telephone systems). Transmission costs and 
transfer times are reduced when smaller files are used. In 
addition, storage and archival costs are minimized when 
files are kept as lean as possible. 

Other features of the present invention, which will now be 
described by first referring to FIG. 4, allow dynamic sizing 
of frames displayed on display device 44. FIG. 4 shows a 
specific metaform 80 displayed on display device 44. Again, 
metaform 80 is a sample newsletter metaform displaying the 
information from the newsletter 10 of FIG. 1A. Metaform 80 
contains a plurality of frames 82-92 in which specific pieces 
of information are displayed. Metaforms for use in the 
present invention are created, in one specific embodiment, 
using Microsoft Visual C++. In defining a metaform, the 
frames are first defined using a base grid. The base grid, or 
page grid, provides a regular division of the overall display 
area. Frames are established and defined to present a specific 
presentation of data, such as the newsletter metaform 80 of 
FIG. 4. Once the frames 82-92 are initially defined, each 
frame is tagged to define the type of data it is to accept. For 
example, frame 82 is tagged to accept logo (or .lg) data. 
Frames may include several tags. Frame 82, being a graphics 
frame, may also be defined as accepting a graphic (.gr) or 
even video data (.vd), for example. As will be discussed, by 
providing several acceptable tags for & ac h frame, the system 
may dynamically port incoming data to alternative frames 
for display. After each frame 82-92 has been defined and 
tagged, the next step in creating a metaform 80 is to define 
constraint relationships between each of the frames. 

FIG. 4 includes a number of links 130, 132, and 134 
which demonstrate constraint relationships for each of the 
frames 82-92. A constraint describes a relationship that must 
hold between multiple variables. For example, a constraint 
can be defined which will maintain an alignment between 
two objects, despite the ability of the two objects to expand 
or contract. In the present invention, constraints are 
employed to maintain consistent relationships between 
frames as the frames change size and/or location on the 
display device 44. 

Links 130, 132, and 134 demonstrate the constraint rela- 
tionship between various frames of metaform 80. For 
example, links 130a-g (displayed as thick lines) indicate 
fixed relationships or required constraints. Link 130a rep- 
resents a required constraint between logo frame 82 and the 
edge of display device 44. This relationship may be defined, 
e.g., to maintain a fixed size border along the outside of the 
display 44. Thus, if the size of the logo in frame 82 is 
increased, the fixed relationship identified by link 130a will 
not change. Other links 130fc, 130c, 13Qg representing 
margins may also be fixed using required constraints. 
Similarly, distances between columns 130d or widths of 
columns 130e, 130/ may also be defined using required 
constraints. Not all relationships between frames are fixed. 
For example, certain relationships may be overridable to 
allow repositioning of one or more frames as input data is 
flowed in the frame. If the header frame 84 expands to 
accommodate additional data, for example, the title frame 86 
may need to be repositioned in the Y-direction. Such 
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relationships, in this particular example, are indicated by tagged to accept the same or similar data (e.g., another frame 

links \yia-d. Still other constraints may be classified as that is tagged to accept .BD or body information), 
grow constraints. Examples are indicated by links 134o— /i. The solution of constraints and the general operation of 

In frame 90, e.g., when additional data is flowed into the first the present invention will now be described by referring to 

column of the newsletter, the body column frame 90 must 5 the flow diagram of FIG. 5. For the purposes of this sample 

expand to accommodate the additional data. Thus, a con- description, it will be assumed that the specific metaform of 

straint system is employed in the present invention to FIGS. 3 and 4 has been selected for use (i.e., the newsletter 

dynamically size and position frames as data is flowed into metaform 80) and that the input data resides in file 120 of 

them. The constraint system is also used to define basic FIG. 3C. Operation commences as the applications software 

screen layouts for different display devices 44. For example, 10 78 receives input data 140. This input data 140 may be 

if display device 44 is a six inch diagonal screen for a PDA, received from information source 62 via transmission chan- 

individual frame sizes will be more severely constrained nel 60 or from any other channel and source. Input data may, 

than if display device 44 were a fifteen inch diagonal e.g., be in the form of a retargetable data stream (RDS) file 

monitor on a desktop computer system. containing no formatting information other than tags 100. 

Constraints may be one-way or multi-way. A one-way as Applications software 78 then, in step 142, functions to 

constraint operates in only one direction. As a simple identify the first set of tagged information from input file 

example, a constraint establishing that a variable "B" will be 120. Tagged information in an RDS file is identified by 

set equal to the value of a variable "A" when "A" changes locating double backslash characters **\\" which set tagged 

in value is a one-way constraint. A multi-way constraint information apart from text or graphics information, 

system ensures that "B" will change as "A" changes, and 2 o Therefore, the first flow tag 104 identified in this example 

vice versa. The constraint system of the present invention is would be "LG". Once a flow tag 104 has been identified, 

a multi-way constraint system. In one specific applications software 78 operates to determine the proper 

implementation, the present invention utilizes binary con- frame within a metaform into which data is to be flowed, 

straints (i.e., constraints limited to two variables) to avoid Applications software 78 also functions to compose both 

synchronization issues. The newsletter metaform 80 25 text and graphics for insertion into a frame. Specifically, 

includes both one- and multi-way constraints. For example, composition of the data for a frame includes modifying text 

link 132c is a multi-way constraint. That is, if the size or graphics as indicated by style and substyle tags 106, 108. 

(position) of title frame 86 changes, the position of body In one specific embodiment, applications software 78 per- 

column frame 90 must also change. Likewise, if the position forms the composition and flow of data to frames using an 

of body column frame 90 changes, the position of title frame 30 object-oriented composition engine responsive to specific 

86 may also be affected. The constraint system of the present flow, style, and substyle tags 104, 106, 108. As required, 

invention, in one specific embodiment, solves each con- applications software 78 grows or shrinks the frame as new 

straint relationship sequentially before the final image is lines of text or graphics are composed, 
displayed on display device 44. In this particular example, applications software 78 will 

In one specific embodiment of the present invention, a 35 determine that the logo data identified by the flow tag LG is 

variety of constraint types are used which are subclasses of to be flowed to frame 82 of metaform 80. Default style and 

an abstract base class termed "MB Constraints". The abstract substyle tags will be used. As applications software 78 flows 

base class contains variables which identify the constrained the information to the target frame (frame 82), the system 

objects and whether the constraint is one way or multi-way. determines whether the size of the frame will be affected. 

Subclasses override critical methods, fill in variables, and 40 When a particular frame of a metaform is changed in size in 

initialize subclass variables. New types of constraints may any way, a constraint solver is invoked. As shown by 

be added to the system by overriding execution methods of decision block 146, if no change in frame is required, 

existing constraints. applications software 78 returns to receive more input data 

Constraints may be used to allow an infinitely scrolling 140. If a change in frame size occurs, applications software 
display or they may be used to ensure that single pages of 45 78 determines whether any constraints are affected 148. 
information are displayed together. For example, referring Each metaform includes a list of constraints to be man- 
again to the newsletter metaform 80, if body columns 88 and aged for that particular metaform. When it is determined that 
90 are not constrained to a single page, scrolling via user a frame of a metaform requires a change in size, applications 
input device 54 may be required to view all the information software 78 determines which constraints require solving as 
contained in those frames. However, if the newsletter 50 a result of that change in size. This includes determining 
metaform 80 demands that all frames be constrained to a those constraints which are directly affected and those 
single page (or a single screen on display device 44), a user constraints which may be affected downstream 152. For 
may need to page down using input device 54 to view example, when logo data is flowed into frame 82 of 
additional pages of information. For instance, in the sample metaform 80, five constraints may be directly affected 
newsletter metaform 80 of FIG. 4, the footer frame 92 has 55 depending upon the size of the image imported. Two of the 
a fixed constraint 130g tying it to the bottom of the page (or constraints are fixed constraints 130a, 130h which maintain 
screen). Fixed stand-off constraints 135a and 1356 ensure proper spacing of logo frame 82 on the screen of display 
that body column frames 88, 90 do not encroach upon the device 44. Applications software 78 will not allow expan- 
footer frame 92. If either of the body column frame 88 or 90 sion of the logo 82 beyond those initial fixed spacings. Two 
increases in size such that constraints 135a or 1356 are 60 of the constraints are grow constraints 134a and 1Mb which 
violated, the system of the present invention commences allow expansion of the image in two directions. A fifth 
flowing data to a second page, or a second metaform for the constraint 132a is an overridable constraint which may be 
new information. This ensures that incoming data is flowed overridden if necessary. Thus, if the logo input in file 120 is 
in a coherent and logical manner into predefined frames. larger than the default size of logo frame 82 of metaform 80, 
Alternatively, or additionally, the system may first locate 65 a number of direct constraint relationships must be solved, 
another appropriate frame on the current page for the over- Before solving a constraint, applications software 78 first 
flow information. An appropriate frame is one which is determines whether the constraint has already been solved in 
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the current solution cycle 150. This avoids repetitive solu- 
tion of constraints for a frame which is affected by more than 
one constraint relationship. Constraints are then executed in 
step 154. Thus, for an expanding frame which has a number 
of constraints (immediate and downstream) to be solved, 
each constraint is solved sequentially until all relationships 
are resolved. Once all the constraints have been solved for 
a particular frame, applications software 78 returns control 
to step 140 to receive further input data. For example, for the 
example metaform 80 of FIG. 4, one possible constraint 
solution sequence would be 134a, 134£>, 130ft, 132a, 134c, 
etc., until each constraint of the metaform 80 is solved. 
Typically, in english-language applications, the constraints 
will be solved from the top of the form to the bottom, and 
from the left of the form to the right. It is also possible, 
however, to utilize other solution sequences. 

The input of data 140, identification of tags 142, compo- 
sition and flow of information 144, and constraint execution 
154 are repeated until all information is generated and 
flowed for a particular metaform. Thus, the actual image 
displayed on a display device 44 depends upon the nature 
and amount of data input to each frame. The title frame 86 
may, e.g., be larger than body column frames 88, 90. Footer 
frame 92 may not be displayed in certain situations where no 
footer data exists in an input file. Further, depending upon 
the use or non-use of a fixed constraint at the bottom of the 
metaform (such as constraint 130# of metaform 80), the 
input data may be displayed over several different screens 
which may be viewed by scrolling using a user input device 
54. Each specific metaform, such as the newsletter metaform 
80, may include definitions for the second, and subsequent 
pages of the newsletter. Thus, when constraints are executed 
in step 154, if a new page of the metaform is affected, a 
pagination step 156 must also be performed. The newsletter 
metaform 80, for example, may be defined as displaying 
only two columns of text on all pages after the first. As text 
is flowed into each column and the end of a page or screen 
is reached (i.e., the page bottom constraints are violated), the 
applications software determines the format of the next 
page, and flows the text into any appropriate frame(s) 
available. The present invention may also incorporate cri- 
teria which first attempts to locate another suitable frame on 
the current page for the extra information. For example, 
when a frame has grown such that a pagination should occur, 
applications software 78 may first review other frames on 
the current page to determine if any of them may accept the 
overflow data from the current frame. 

Those skilled in the art will appreciate the number and 
variety of combinations of metaforms which may be utilized 
using techniques of the present invention. Further, specific 
metaforms may be developed for particular screen and 
display types to effectively utilize available space and size. 
Thus, a system 40 may include a variety of metaforms. 
Applications software 78 may be augmented with additional 
capabilities to effectively manage a library of metaforms. 
Conversely, a system 40 may (due to storage or other 
limitations) include only a few commonly-used metaforms. 
To allow a system with a limited number of metaforms to 
accept a wide array of data, applications software 78 may 
include the ability to reflow incoming data to those frames 
which are available. For example, if the particular metaform 
for which a document was originally formatted is not 
available on the computer system 40 that receives it, appli- 
cations software 78 may be equipped with an ability to 
substitute another metaform from those metaforms which 
are available in system 40. If, for example, a newsletter 
formatted for the particular newsletter metaform 80 dis- 
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cussed above is received in a PDA that does not have a 
newsletter metaform, applications software 78 may be used 
to reflow the data from the input file to, e.g., a newspaper 
metaform. 

5 To achieve this substitution, metaforms according to the 
present invention may be identified by a type code for each 
form, indicating a particular metaform type. One specific 
format of a type code for use in the present invention 
comprises three fields, including: a field indicating the 

io "style" of the metaform; a field indicating the "form" of the 
metaform; and a field noting the output format for the 
metaform. For example, the style field may indicate whether 
the form is used with graphics, text, or the like. Hexadecimal 
values may be used to note the style of each metaform. Hex 

15 values may also be used to indicate the form of the 
metaform, e.g., a newsletter metaform may be noted by a 
hex value of "D" and a report metaform noted by a hex value 
of "FO J \ If a particular form or style of metaform is not 
available on a system, substitution may be made by utilizing 

20 an available form which has the nearest style and form 
values (in hex). The output format of a particular metaform 
is a user proffered selection, and may include options such 
as print, fax, small screen, or large screen. These fields, and 
others, may be used by applications software 78 to select the 

25 most appropriate available metaform 80 when the requested 
metaform is not present in the system. Use of such criteria 
allows the system to provide the most suitable alternative 
format for the display of particular information. 

While the invention is described in some detail with 

30 specific reference to a specific preferred embodiment and 
certain alternatives, there is no intent to limit the invention 
to that particular embodiment or those specific alternatives. 
For example, a sample utilizing a newsletter metaform has 
been referred to throughout the specification. However, 

35 those skilled in the art will realize that the present invention 
may be employed for the display and use of a variety of data 
and information. Further, although the sample discussed in 
the specification showed only one specific page of 
information, the present invention is well-suited to the 

40 display and flow of multiple pages of information. The 
present invention may also be used for the input of user data 
from a keyboard or other input device. 

Thus, the true scope of the present invention is not limited 

45 to any one of the foregoing exemplary embodiments but is 
instead defined by the following claims. 
What is claimed is: 

1. A method for manipulating and outputting information 
in a computer system, the computer system including an 
5Q output device and a data input device, the method compris- 
ing the steps of: 

receiving, through said data input device into said 
computer, a flow of input data including a plurality of 
sets of input data said input data including data and a 
5S plurality of data type identification tags, at least one 
said set of input data without a frame assignment; 
determining, using said computer, an output format of 
said plurality of sets of input data based on said flow of 
input data including automatically determining a num- 
60 ber of frames in said output format based on said flow 
of input data and output characteristics determined by 
said computer system, said output format having at 
least a first and a second automatically determined 
output frame, each having a plurality of defined con- 
65 straints; 

automatically assigning to said at least first and second 
automatically determined output frames and automati- 
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cally flowing, using said computer, each of said sets of 
input data including said at least one set of input data 
without a frame assignment into a selected one of said 
at least first and second output frames by matching said 
data type identification tag included in each of said sets 5 
of said input data with a corresponding data type 
identification tag in each of said output frames; 

evaluating, in said computer, said plurality of constraints 
when each of said sets of input data are flowed, and 
placing and sizing said at least first and second output 10 
frames to accommodate said input data; and 

outputting said input data in said at least first and second 
output frames on said output device of said computer 
system. 

2. The method of claim 1 wherein said input data includes 1 
text and graphics data. 

3. The method of claim 1 wherein said output format 
includes a plurality of pages and at least one of said plurality 
of constraints is a fixed page constraint, wherein said step of 
evaluating each of said plurality of constraints further 
includes determining whether said fixed page constraint is 
violated. 

4. The method of claim 3 further comprising the steps of; 
selecting, using said computer, a new page of said output 25 

format when said computer determines that said fixed 
page constraint is violated, said new page of said output 
format having at least a third display frame having a 
plurality of defined constraints; 

automatically assigning and flowing a portion of said 30 
plurality of sets of said input data into said at least third 
display frame by using said computer to match data 
type identification tags associated with said portion of 
said plurality of sets of said input data with correspond- 
ing data type identification tags associated with said at 35 
least third output frame; 

evaluating, using said computer, said plurality of con- 
straints affected by said step of flowing and sizing said 
at least third display frame to accommodate said por- 
tion of said plurality of sets of said input data; and 40 

outputting said portion of said plurality of sets of said 
input data in said at least second output frame on said 
output device of said computer system. 

5. The method of claim 3 further comprising the steps of: 
selecting, using said computer, a new output frame for the 45 

output of said input data when said computer deter- 
mines that said fixed page constraint is violated; and 
automatically assigning and flowing said portion of said 
plurality of sets of said input data into said new output SQ 
frame by using said computer to match data type 
identification tags associated with said portion of said 
plurality of sets of said input data with corresponding 
data type identification tags associated with said new 
output frame, 5S 

6. The method of claim 1 wherein said computer system 
is a desktop computer system. 

7. The method of claim 1 wherein said computer system 
is a personal digital assistant. 

8. A system for outputting data, comprising: 6Q 
an output device; 

a data input device; 

a processor programmed to: 
(a) receive a flow of input data from said data input said 
input data including data and a plurality of data type 65 
identification tags, at least one said set of input data 
without a frame assignment; 
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(b) determine an output format of said flow of input 
data including determining a number of frames in 
said output format based on said flow of input data 
and output characteristics determined by said com- 
puter system, said output format having a plurality of 
output frames, each output frame having at least one 
defined constraint; 

(c) automatically assign and flow said data including 
said at least one set of input data without a frame 
assignment into appropriate determined output 
frames by matching data type identification tags 
associated with said data to corresponding data type 
identification tags associated with said plurality of 
output frames; 

(d) solve each of said constraints affected by the flow 
of said data; 

(e) dynamically size each of said output frames; and 

(f) output said input data in said output frames on said 
output device. 

9. The system of claim 8 wherein said data input device 
is a computer keyboard. 

10. The system of claim 8 wherein said data input device 
is a modem coupled to a telephone line, 

11. A computer system for outputting data, comprising: 
means for receiving input data said input data including 

data and a plurality of data type identification tags at 
least one said set of input data without a frame assign- 
ment; 

means for selecting an appropriate output format for said 
input data, including automatically determining a num- 
ber of frames in said output format based on said flow 
of input data said output format selected by said 
computer system by evaluating data type identification 
tag information provided in said input data, said output 
format having a plurality of output frames each having 
at least a first constraint upon the frame; 

means for associating portions of said input data with an 
appropriate output frame including said at least one set 
of input data without a frame assignment by using said 
computer system to evaluate said data type identifica- 
tion tag information provided in said input data and 
data type identification tag information provided with 
each of said output frames; 

means for resolving each of said constraints upon said 
output frames using said computer system; and 

means for outputting said input data in said output format. 

12. The system of claim 11 wherein said means for 
selecting further comprises means for storing a plurality of 
output formats, each of said output formats having an 
identifiable output type. 

13. The system of claim 11 wherein said means for 
resolving each of said constraints further comprises means 
for sequentially executing each of said constraints in said 
output format. 

14. A method for operating a digital computer to output 
input data from a flow of input data, the method comprising 
the steps of: 

receiving said input data in said digital computer, said 
input data having a plurality of tags placed between text 
and graphics data, at least one set of said input data 
without a frame assignment; 

selecting, using said digital computer, an appropriate 
output format for said input data based upon said tags 
located in said input data said output format including 
an automatically determined number of frames based 
on said flow of input data; 
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operating said digital computer to automatically assign 
and flow said input data into a plurality of output 
frames including an automatically determined number 
of frames defined by said selected output format based 
upon said tags located in said input data, each of said 5 
plurality of output frames having tags corresponding to 
said tags located in said input data; 

dynamically sizing and positioning said plurality of out- 
put frames, using said digital computer, as said data is 
flowed into said frames; 
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evaluating established constraints associated with said 
plurality of output frames using said digital computer to 
maintain established relationships between said plural- 
ity of output frames as said frames are dynamically 
sized; and 

outputting said input data in said appropriate output 
format on a an output device coupled to said digital 
computer. 

* * * * * 
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